بررسی و تحلیل روش معاوضه ی رنگین کمان فازی بر مبنای مدل حافظه ی خارجی

یکی از موانع اصلی عملی نمودن اغلب روش های تحلیل رمز، بالا بودن پیچیدگی زمانی آن ها است. تکنیک معاوضه ی زمان-حافظه این امکان را فراهم می آورد که با بهره گیری از حافظه ی بیشتر، سرعت حملات به میزان دلخواه افزایش یابد. در واقع این تکنیک شگردی جهت کاهش پیچیدگی زمان در قبال افزایش پیچیدگی حافظه می باشد. در این پروژه ضمن معرفی روش های پیشنهادشده جهت انجام این تکنیک و تجزیه و تحلیل آن ها، به تشریح مدل حافظه ی فرض شده در این تحلیل ها پرداخته و سپس با اشاره به عدم پیروی کامل این مدل از رفتار واقعی حافظه ها در کامپیوترهای امروزی، مدل واقع بینانه تری از حافظه به نام مدل حافظه ی خارجی مطالعه خواهد شد که استفاده از آن می تواند به تحلیل های کاربردی تری منجر شود. در پایان نیز به عنوان اصلی ترین هدف این پروژه، تلاش خواهد شد تا با در نظر گفتن مدل مذکور، تحلیل دقیقی از پیچیدگی زمانی روش رنگین کمان فازی،که یکی از جدیدترین روش های معاوضه ی زمان-حافظه می باشد،ارائه شده و میزان انطباق تحلیل مذکور با نتایج عملی از طریق شبیه سازی مورد ارزیابی قرار گیرد.